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EMPTY SIMPLICES OF POLYTOPES AND GRADED BETTI 

NUMBERS 

UWE NAGEL 


Abstract. The conjecture of Kalai, Kleinschmidt, and Lee on the number of empty 
simplices of a simplicial polytope is established by relating it to the first graded Betti 
numbers of the polytope. The proof allows us to derive explicit optimal bounds on the 
number of empty simplices of any given dimension. As a key result, we prove optimal 
bounds for the graded Betti numbers of any standard graded AT-algebra in terms of its 
Hilbert function. 


1. Introduction 

Let P C be a simplicial Ppolytope, i.e. the d-dimensional convex hnll of finitely 
many points in snch that all its faces are simplices. The simplest combinatorial in¬ 
variant of P is its /-vector / = (/_i, /o,..., fd-i) where /_i := 1 and fi is the nnmber 
of ^dimensional faces of P if z > 0. McMnllen conjectnred in ^3] a characterization 
of the possible /-vectors. In order to state his conjectnre we nse an eqnivalent set of 
invariants, the h-vector h := {ho,..., hg). It is defined as the seqnence of coefficients of 
the polynomial 

S d 

j=0 j=0 

The /-vector can be recovered from the h-vector becanse 



Using h-vectors we can state McMullen’s conjecture which has become a proven statement 
by combining the results of Billera and Lee [2] and Stanley [20] (cf. also [TK]b 

Theorem 1.1 (^f-theorem). A sequence h = {ho,..., hg) of positive integers is the h-vector 
of a simplicial d-polytope if and only if s = d and h is an Sl-sequence, i.e. h satisfies: 

(i) (Dehn-Sommerville equations) hi = h^-i for z = 0,..., d; 

(ii) g := {ho, hi — ho,..., h^d^ — is an 0-sequence. 

Being an 0-sequence is a purely numerical condition (cf. Section jOj). Note that O- 
sequences are precisely the Hilbert functions of Artinian standard graded A-algebras. 

In order to prove sufficiency of these conditions, in [2| Billera and Lee construct, for 
each Sl-sequence h := {ho,..., hd), a certain simplicial d-polytope PBL{h) whose h-vector 
is the given Sl-sequence h. The Billera-Lee polytopes are rather particular which has 
lead to expectations that they have some extremal properties. In order to state one such 
instance recall (cf. ^T]) that an empty simplex oi the polytope P is a smallest subset S of 
the vertex set of P such that S is not a face of P, but each proper subset of S' is a face of 
P. Sometimes, empty simplices are called missing faces. They are just minimal non-faces 
of the vertex set of P. Empty simplices play an important role in the classihcation of 
polytopes (cf., e.g, [21 and Remark l4.19|l . In [TUj, Kalai states as Conjecture 2: 
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Conjecture 1.2 (Kalai, Kleinschmidt, Lee). For all simplicial d-polytopes with prescribed 
h-vector h, the number of j-dimensional empty simplices is maximized by the Billera-Lee 
polytope Pbl(4)- 

Kalai has pointed out in nn, Theorem 19.5.35, that this conjecture is a consequence of 
results in usi, but his argument needs some adjustment. The starting point of this note 
is to give a detailed proof of this conjecture which is established in Theorem 12.31 

The construction of the Billera-Lee polytopes is rather involved. In general, the number 
of empty j-simplices of a given Billera-Lee polytope PblUl) has not been known. Hence, 
the proof of Conjecture 11.21 leaves open the problem of giving an explicit bound in terms 
of the h-vector. The bulk of this paper is devoted to solving this problem. The key is 
given by our proof of Conjecture 11.21 It identifies the number of missing j-simplices of the 
polytope P with a certain graded Betti number of its Stanley-Reisner ring K[P]. Since 
the h-vector of P is determined by the Hilbert function of K[P], we are lead to consider 
the problem of finding sharp upper bounds for the graded Betti numbers of the Stanley- 
Reisner ring K[P] in terms of its Hilbert function. We solve this problem in Section |21 
in greater generality, namely for Gorenstein algebras with the Weak Lefschetz property 
f Theorem I3.17|l . Its proof requires explicit bounds for all graded Betti numbers of any 
standard graded iC-algebra A in terms of its Hilbert function. These are established in 
Theorem 13.121 They are optimal. Because of the importance of graded Betti numbers, it 
seems fair to expect that Theorem 13.121 will find applications in other contexts as well. 

In Section HI we apply the results of Section HI to derive explicit optimal bounds for 
the number of missing j-simplices of a simplicial polytope in terms of its gf-vector (cf. 
Corollary lOll . Note that the gf-vector is easily obtained from the h-vector (Definition 
lOI). We conclude with some applications. In particular, we bound the number of empty 
faces of dimension < h of a simplicial d-polytope in terms of k and fo — d (Corollary 
ESI). Following Kalai QDI, such a bound is the key to a central result of Perles lEl in 
the theory of arbitrary polytopes with “few vertices” (cf. Remark l4.19|l . Finally, we show 
that very little information on the ^f-vector is sufficient to bound the number of empty 
j-simplices of a simplicial d-polytope if d is large enough fCorollary 14.2211 . This result 
slightly corrects and improves HU, Theorem 3.8. 


2. The conjecture of Kalai, Kleinschmidt, and Lee 

The goal of this section is to prove Conjecture 11.21 To this end we need some more 
notation. Let P be a simplicial d-polytope. Denote its vertex set by {ui,... and 
let R := K[xi ,... ,x/p] be the polynomial ring in /o variables over an arbitrary field K. 
Then the Stanley-Reisner ring of P is K[P] := R/Ip where the Stanley-Reisner ideal is 
generated by all square-free monomials Xi^Xi^ ■ ■ ■ such that {vi^^Vi^,... ,Vif\ is not a 
face of P. It is well-known (cf. jS], Corollary 5.6.5) that K[P] is a Gorenstein ring of 
dimension d = dimP. Since hi = Jq — d, its minimal graded free resolution is of the form 

0-^0 -^ 0 R^ R/I ^0. 

jez jez 

The non-negative integers /3j^(P) = dimx[Torf (iF[P], K)]j, i,j G Z, are called the graded 
Betti numbers of P. 

The following result is shown in Uni: 
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Theorem 2.1. Let K be a field of characteristic zero and let P be a simplicial d-polytope 
with h-vector h. Then we have for all integers i,j: 


A5(P) < A5(Pbl(/i)). 


Proof. The claim is a consequence of cni, Theorem 9.6, because its proof shows (cf. page 
57) that the extremal polytope that is not specified in part (b) of this theorem is indeed 
the Billera-Lee polytope Pbl{Il)- D 


Remark 2.2. The assumption on the characteristic of the field K is needed to ensure 
that the Stanley-Reisner ring K[P] has the so-called Weak Lefschetz property (cf. Section 
ED. This property also plays a crucial role in Stanley’s necessity part of the ^f-theorem in 

ng. 


The Conjecture of Kalai, Kleinschmidt, and Lee follows now easily. 

Theorem 2.3. For all simplicial polytopes with prescribed h-vector h, the number of 
j-dimensional empty simplices is maximized by the Billera-Lee polytope PblUi)- 

Proof. It follows from its definition that j3fij{P) is the number of minimal generators of de¬ 
gree j of the Stanley-Reisner ideal Ip. Since a j-dimensional empty face of P corresponds 
to a minimal generator of Ip with degree j -|- 1, the Conjecture of Kalai, Kleinschmidt, 
and Lee is a consequence of Theorem 12.11 applied with i = 1. □ 

The combinatorial interpretation of the first Betti numbers allows us to drop the as¬ 
sumption on the characteristic in Theorem 12. II for certain Betti numbers. 

Corollary 2.4. Let P be a simplicial d-polytope with h-vector h. Then we have for all 
integers j: 

^ PUPBLm, 

and 

aK (p\_\ 0 7^hi + d 

' I 1 if j = hi + d 

Proof. Denote by nj{P) the number of empty j-simplices of P. We have seen that, for 
every field K: 

nj_,(P) = ffj(P). 

Let iC be a field of characteristic zero. Then Theorem 12.31 provides 

nj-i{P) < nj_i{PBL{h)). 

Let now K be an arbitrary field. Then, applying the above equality again, the claim for 
the first Betti numbers follows. 

Since K[P] is a Gorenstein ring, its minimal free resolution is self-dual. In particular, 
for all integers i,j, we have 

prip) = pri,.M-i(p) 

This implies the remaining assertions. □ 

Remark 2.5. Note that the conjecture of Kalai, Kleinschmidt, and Lee has been shown 
by giving a combinatorial interpretation of the first graded Betti numbers of a simplicial 
polytope. By duality, it follows that the second last non-trivial graded Betti numbers 
have a combinatorial interpretation, too. However, it is not possible to find combinatorial 
interpretations of all graded Betti numbers because, in general, the Betti numbers depend 
on the characteristic of the ground field (cf. [221; Example 3.3). 
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3. Upper bounds for Betti numbers 

The key to proving the conjecture of Kalai, Kleinschmidt, and Lee has been to identify 
the number of missing Tsimplices as a certain hrst graded Betti number. The proof also 
shows that in order to compute an upper bound for this number in terms of the h-vector of 
the polytope, we need to know an upper bound for the Betti numbers of Cohen-Macaulay 
algebras. The goal of this section is to establish such bounds. Since the general case does 
not take more work than the special case of a Cohen-Macaulay algebra, we will derive 
upper bounds for the graded Betti numbers of any arbitrary standard graded iC-algebra 
in terms of its Hilbert function. 

Throughout this section we denote by R the polynomial ring iC[a:i,..., x„] over an 
arbitrary held K with its standard grading where every variable has degree one. A ^ 0 
will be a standard graded iL-algebra R/I where / C i? is a proper homogeneous ideal. 
For a hnitely generated graded i?-module M = (Bj£z[M]j, we denote its graded Betti 
numbers by 

/35(M) :=dim^[Torf(M,iC)],. 

Since the graded Betti numbers of M do not change under held extensions of K, we may 
and will assume that the held K is inhnite. 

The Hilbert function of M is the numerical function Hm : Z —>■ Z, hM{j) '■= dimx[M]j. 
The Hilbert functions of graded iC-algebras have been completely classihed by Macaulay. 
In order to state his result we need some notation. 


Notation 3.1. (i) We always use the following convention for binomial coefficients: If 
a G M and j G Z then 

a(a-l)---(a-j+l) jf j ^ Q 

1 if j = 0 

0 ifj<0. 

(ii) Let b, d be positive integers. Then there are uniquely determined integers rrid > 
rud-i > rus > s > 1 such that 



h = 


rrid 

d 


+ 


rrid-i 

d — 1 


+ ... + 


m. 

s 


This is called the d-binomial expansion of b. For any integer j we set 




TUs +j 
S+j 


yd-l+ j, 

Of particular importance will be the cases where j = 1 or j = — 1. To simplify notation, 
we further dehne 




rUd-i + , frus + l 

d / V s + 1 


and 


bid] := = 


rud - J 
d-1 


+ 


rUd-i - 

d-2 


+ ... + 


m. 


s — 1 


(iii) If 6 = 0, then we put b^'^^ = bu] = := 0 for all j, d G Z. 


Recall that a sequence of non-negative integers is called an 0-sequence if ho = 1 

and hj+i < for all J > 1. Now we can state Macaulay’s characterization of Hilbert 
functions Hg (cf. also m)- 
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Theorem 3.2 (Macaulay). For a numerical function h : Z ^ Z, the following conditions 
are equivalent: 

(a) h is the Hilbert function of a standard graded K-algebra; 

(b) h{j) = 0 i/j < 0 and {h{j)}j>o is an 0-sequence. 

For later use we record some formulas for sums involving binomial coefficients. 


Lemma 3.3. For any positive real numbers a, b and every integer j > 0, there are the 
following identities: 



I if 0 < m < a are 
' integers. 


Proof, (i) and (ii) are probably standard. In any case, they follow immediately by com¬ 
paring coefficients of power series using the identities (1 -1- = (1 -|- ■ (1 -|- and 

(1 - = (1 - ■ (1 - a ;)-^ 

To see part (iii), we hrst use (ii) and hnally (i); we get: 



as claimed. 





a — 1 — i 
m — i 




a — 1 — i 
m — i 



1 


□ 


After these preliminaries we are ready to derive bounds for Betti numbers. We begin 
with the special case of modules having a d-linear resolution. Recall that the graded 
module M is said to have a d-linear resolution if it has a graded minimal free resolution 
of the form 

... ^ R^^{-d-i) ^ ... ^ R^^{-d-l) R^\-d) ^ M ^ 0. 

Here /3f^{M) = Xljgz •= Pi is the i-th total Betti number of M. 

Proposition 3.4. Let M ^ 0 be a graded R-module with a d-linear resolution. Then, for 
every i >0, its i-th total graded Betti number is 

U 

Proof. We argue by induction on i. The claim is clear if i = 0. Let i > 0. Using the 
additivity of vector space dimensions along exact sequences and the induction hypothesis 
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we get: 


i—1 


-lyhMid+t)+ 

i=o 

+ i) + 


n — 1 + i — j 

i-j 


i—1 


j=0 


-i-J 


n — 1 + i — j 

i-j 


J2{-iy -hMid + k)! 


. k=0 


n 

j - k 


-Vyhfyjid + i) + 


i—1 


i—1 


fc=o li=fc 

( — + i) + 


_i_,- (n-l-i-j 

i-j 


n 
j - k 


i—1 


i—k 




k=0 


. i=i 




n 

i-k-j 


{—iyhM{d + i) + 1)^ ■ hjxiid 

k=0 ^ ' 


according to Lemma Eli). Now the claim follows. 


□ 


It is amusing and useful to apply this result to a case where we know the graded Betti 
numbers. 

Example 3.5. Consider the ideal / = (xi,..., where d > 0. Its minimal free 
resolution is given by an Eagon-Northcott complex. It has a d-linear resolution and its 
Betti numbers are (cf., e.g., the proof of jin], Corollary 8.14): 

Since the Hilbert function of I is, for all j > 0, hi{d + j) = a comparison with 

Proposition 13.41 yields: 


(3.1) 


d + i — l\ fn + d — 1 
d + i 


3=0 


n + d + i — 1 

d + j 


n 

i- j 


Now we will compute the graded Betti numbers of lex-segment ideals. Recall that an 
ideal / C R is called a lex-segment ideal if, for every d, the ideal I(^d) is generated by 
the hrst dimfc[J]d monomials in the lexicographic order of the monomials in R. Here Ii^d) 
is the ideal that is generated by all the polynomials of degree d in I. For every graded 
R-algebra A = R/I there is a unique lex-segment ideal C R such that A and R/R^^ 
have the same Hilbert function. For further information on lex-segment ideals we refer to 


Lemma 3.6. Let I <Z R be a proper lex-segment ideal whose generators all have degree d. 
Consider the d-binomial expansion of b := hR/j{d): 


b = 


md 

d 


+ 


rud-i 

d-l 


+ ... + 


ms 

s 
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Then the Betti numbers of A := R/I are for all i > O; 


n + d — l\ f d + i — 1 


d + i 


d-1 


d mj^—k 

EE 

k=s j=0 


k-1 


(Note that according to Notation \S.li the sum on the right-hand side is zero if b = 0.^ 

Proof. Gotzmann’s Persistence Theorem j3] implies that the Hilbert function of A is, for 
j > 0, h^id + j) = and that / has a d-linear resolution. Hence Proposition ld.4l in 
conjunction with Formula (EH) and Lemma fd.df hi 1 provides: 




3=0 


n 


E(-u 

3=0 


n + d + i — 1 
d + j 


l,{d,3) 


n + d — 1\ f d + i — 1 
d + i 


n + d — l\ f d + i — 1 


-E(-T 


d + i 

n + d — 1\ f d + i — 1 
i 


3=0 
d 

E 

k=s Lj=0 

d rrik—k 

EE 

k=s j=0 


n 

i- 3 

' d 

E 

k=s 


E(-T 


mk+j 

k + j 

ruk +j 
mk — k 


n 
* - J 

n 

* - J 


mk-j-l\ fn-l-j 
k-1 


d-\- i 

as claimed. 

The above formulas simplify in the extremal cases. 

Corollary 3.7. Adopt the notation and assumptions of Lemma \d.fA Then 

-b; 


□ 


(a) /3f (H) = 

(b) (3^{A) = 


n d — 1 
d 

n -\- d — 2 
d — 1 


h[d\- 


Proof. Part (a) being clear, we restrict ourselves to show (b). Since = 0 for j > 0, 

Lemma 13.bl immediately gives 

d 




n-\- d — 2 
d-1 


E 

k=s 


ruk-l 

k-1 


n + d — 2 
d-1 


b[d\- 


□ 


Now, we can compute the non-trivial graded Betti numbers of an arbitrary lex-segment 
ideal. 

Proposition 3.8. Let I (Z P be an arbitrary proper lex-segment ideal and let d > 2 be an 
integer. Set A\= P/I and consider the d-binomial expansion 


hA{d) =: 


rud 

d 


+ 


md-i 

d-1 


+ ... + 


ms 

s 
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and the {d — 1)-binomial expansion 


hA{d - 1) 


nd-i 

d-1 


+ 


nd-2 

d-2 


+ ... + 


Then we have for all i >0: 

AAi,i+d(^) = fdi+i,i+d{hA,n) 

where 


d—1 ni^—k 

(di+i,i+d{hA,n) := EE 

k=t j=0 


nk-3 
k 


n-l-j 

i 


d rrik—k 

EE 

k=s j=0 


ruk-l-j 
k-1 



Proof. As noticed above, since / is a lex-segment ideal, for every j G Z, the ideal /(j) has 
a j-linear resolution, i.e. the ideal I is componentwise linear. Hence j7]. Proposition 1.3, 
gives for alH > 0: 

(3.2) 

where m = (xi,..., Xn) is the homogeneous maximal ideal of R. 

Since I{d-i} is generated in degree d—1, the ideals I{d-i) and have the same 

Hilbert function in all degrees j > d. Thus, using the assumption d > 2, Gotzmann’s 
Persistence Theorem (j^j) provides: 

hR/mi(a-i) {d-^+3) = (d - 1 + j) = hA{d - for all j > 1. 


It is easy to see that has a d-linear resolution because I{d-i) has a (d — l)-linear 

resolution. Hence, as in the proof of Lemma 13.bl Proposition 13.41 provides 

d—1 n]^—k 

-EE 

k=t j=0 




n -I- d — 1 
d-\- i 


d + z — 1 
d-1 


nk- 3 
k 


n-l-j 


Plugging this and the result of Lemma (3.bl into the Formula ()3.2|1 . we get our claim. □ 


Again, the formula simplihes in the extremal cases. We will use the result in the 
following section. 


Corollary 3.9. Adopt the notation and assumptions of Proposition\T^ Then: 

(a) = f3i,d{hA,n) = hA{d - - ^^(d); 

(^) (dn,n—l+di-^) — fdn,n—l+d{hA-in) = hA{d 1) (/z^(d))[rf]. 

Proof. This follows from the formula given in Proposition 13.81 □ 

In Proposition 13.81 we left out the case d < 1 which is easy to deal with. We need: 


Definition 3.10. Let h be the Hilbert function of graded iP-algebra such that h{l) < n. 
Then we dehne, for all integers z > 0 and d, the numbers zz) as in Proposition 

13.81 if d > 2 and otherwise: 


Pi+i^i+d{h,n) 


(-yi) .f<; = i 

0 if o! < 0. 


Moreover, if z < 0 we set: 


(3ij{h,n) 


1 if (hi) = (0,0) 

0 otherwise. 
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Lemma 3.11. Let A = R/I ^ 0 be any graded K-algebra. Then we have for all integers 
i, d with d < 1: 

A+l,i+d(^) = 'll)- 

Proof. Since A has as i?-module just one generator in degree zero, this is clear if d < 0. 
Furthermore, I{i) is generated by a regular sequence of length n — Its minimal free 

resolution is given by the Koszul complex. Hence, the claim follows for d = 1 because 

Combined with results of Bigatti, Hullet, and Pardue, we get the main result of this 
section: bounds for the graded Betti numbers of a iC-algebra as an i?-module in terms of 
its Hilbert function and the dimension of R. 

Theorem 3.12. Let A = R/1 0 be a graded K-algebra. Then its graded Betti numbers 

are bounded by 

< A+i,i+i(^A,n) (i, j e Z). 

Furthermore, eguality is attained for all integers i,j if I is a lex-segment ideal. 

Proof. Let G R he the lex-segment ideal such that A and R/ have the same Hilbert 
function. Then we have for all integers i,j that 

according to Bigatti P] and Hulett jH] if char K = 0 and to Pardue UTI if K has positive 
characteristic. Since Proposition 13.81 and Lemma f3.Ill yield 

PKhWI'G = P,+iM,(.hA,n) (t,3 6 Z), 

our claims follow. □ 

Remark 3.13. Note that Theorem 13.121 gives in particular that = 0 A i > n, 

in accordance with Hilbert’s Syzygy Theorem. 

We conclude this section by discussing the graded Betti numbers of Cohen-Macaulay 
algebras with the so-called Weak Lefschetz property. 

Let A = R/I be a graded Cohen-Macaulay iC-algebra of Krull dimension d and let 
h, ■ ■ ■ ,ld G [i?]i be sufficiently general linear forms. Then A := Aj [p, ..., IpA is called 
the Artinian reduction of A. Its Hilbert function and graded Betti numbers as module 
over R := R/ {li,... ,ld)R do not depend on the choice of the forms P,... ,p- The Hilbert 
function of A takes positive values in only finitely many degrees. The sequence of these 
positive integers h = (ho, hi,..., hPj is called the h-vectoroi A. We set n—d) := 

j3i+i^i+d{h-j, n — d). Using this notation we get. 

Corollary 3.14. Let A = R/I be a Cohen-Macaulay graded K-algebra of dimension d 
with h-vector h. Then its graded Betti numbers satisfy 

(dl) < A+i,i+i {h, n-d) {i,j eZ). 

Proof. If Z G [i?]i is a not a zerodivisor of A, then the graded Betti numbers of A as 
R-module agree with the graded Betti numbers of A/IA as R/IR module (cf., e.g., [Tb] . 
Corollary 8.5). Hence, by passing to the Artinian reduction of A, Theorem 13.121 provides 
the claim. □ 

Remark 3.15. Note that, for any 0-sequence h = (1, hi,..., hP) with hr > 0, Dehnition 
13.101 provides /5j+i^j+j(h, m) = 0 for alH, ni > 0 if j < 1 or j > r -|- 2. 
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Recall that an Artinian graded A'-algebra A has the so-called Weak Lefschetz property 
if there is an element / G A of degree one snch that, for each j G Z, the mnltiplication 
xl : [A]j_i —> [A\j has maximal rank. The Cohen-Macanlay A'-algebra A is said to have 
the Weak Lefschetz property if its Artinian reduction has the Weak Lefschetz property. 

Remark 3.16. The Hilbert functions of Cohen-Macanlay algebras with the Weak Lef¬ 
schetz property have been completely classihed in [2], Proposition 3.5. Moreover, Theorem 
3.20 in [21 gives optimal upper bounds on their graded Betti numbers in terms of the Betti 
numbers of certain lex-segment ideals. Thus, combining this result with Theorem 13.121 
one gets upper bounds for the Betti numbers of these algebras in terms of their Hilbert 
functions. In general, these bounds are strictly smaller than the bounds of Corollary 13.141 
for Cohen-Macanlay algebras that do not necessarily have the Weak Lefschetz property. 

The h-vectors of graded Gorenstein algebras with the Weak Lefschetz property are 
precisely the Sl-sequences (cf. ^2), Theorem 6.3, or |2], Theorem 1.2). For their Betti 
numbers we obtain: 

Theorem 3.17. Let h = {1, hi,..., hu, ■ ■ ■, hr) be an Sl-sequence where hu-i < hu = 
■■■ = hr-u > K-u+i- Put g = (1, hi - 1, ^2 - hi,..., - h„_i). If A = R/I is a 

Gorenstein graded K-algebra of dimension d with the Weak Lefschetz property and h- 
vector h, then its graded Betti numbers satisfy 

{ Pi+i,i+j{g,m) ifj<r-u 

A+i,i+j(h, m) + I3g^-i^r+h^-i-j{i, m) if r-u + l<j<u + l 
Pgi —i—j {g,m) ifj>u + 2 

where m := n — d — 1 = dim R — d — 1. 

Proof. This follows immediately by combining ^21, Theorem 8.13, and Theorem 13.121 □ 

4. Explicit bounds eor the number oe missing simplices 

We now return to the consideration of simplicial polytopes. To this end we will specialize 
the results of Section |21 and then discuss some applications. 

We begin by simplifying somewhat our notation. Let P be a simplicial d-polytope with 
/-vector /. It is well-known that the h-vector of the Stanley-Reisner ring K[P] agrees 
with the h-vector of P as dehned in the introduction. Furthermore, in SectionOwe dehned 
the graded Betti numbers of K[P] = R/Ip by resolving K[P] as an P-module where R is 
a polynomial ring of dimension /o over K, i.e. 

/3£(D = PUr\P]). 

Note that the Stanley-Reisner ideal Ip does not contain any linear forms. The graded 
Betti numbers of P agree with the graded Betti of the Artinian reduction of K[P] as 
module over a polynomial ring of dimension fo — d = hi. Thus, we can simplify the 
statements of the bounds of (dP{P) by setting: 

Notation 4.1. Using the notation introduced above Corollary 13.141 we define for every 
0-sequence h 

(Zl) ■ Pi+l,i+ji,h.^ til). 

Notice that = 0 if i > 0 and j < 1. 

In this section we will primarily use the gf-vector of a polytope which is dehned as 
follows: 
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Definition 4.2. Let P be a simplicial polytope with h-vector h := (/iq, ..., Then the 
g-Theorem (Theorem shows that there is a unique integer u such that hu-i < = 

■■■ = hd-u > hd-u+i- The vector g = {go, ...,gu) ■= (1, hi - 1, /12 - hi,..., - h„_i) is 

called the g-vector of P. All its entries are positive. 

Some observations are in order. 

Remark 4.3. (i) By its dehnition, the vector of the polytope P is uniquely determined 
by the h-vector of P. The g-Theorem shows that the h-vector of P (thus also its /-vector) 
can be recovered from its ^f-vector, provided the dimension of P is given. 

(ii) The g-Theorem also gives an estimate of the length of the 5 ^-vector because it implies 
2u < d = dimP. 

Now we can state our explicit bounds for the Betti numbers of a polytope. 

Theorem 4.4. Let K be a field of characteristic zero and let g = {go,...,gu) be an 
0-sequence with gu > 0. Then we have: 

(a) If P is a simplicial d-polytope with g-vector g, then: 

{ fii+i,i+j{g) ifj<d-u 

fii+i,i+j{g) + /3g,-i,d+hi-i-j{9) ifd-u + l<j<u + l 

figi—i,d+gi+l—i—j{^ if j P U 2. 

(b) In (a) equality is attained for all integers i,j if P is the d-dimensional Billera-Lee 
polytope with g-vector g. 

Proof. According to Stanley [20] (cf. also ^21); the Stanley-Reisner ring of every simplicial 
polytope has the Weak Lefschetz property. Hence part (a) is a consequence of Theorem 
ETTl Part (b) follows from Theorem 9.6, and Theorem EH as pointed out in the 
proof of Theorem 12.11 □ 

We have seen in Section El that the number of empty j-simplices of the simplicial 
polytope P is equal to the Betti number Thus, we want to make the preceding 

bounds more explicit if i = 0. At first, we treat a trivial case. 

Remark 4.5. Notice that the 5 ^-vector has length one, i.e. u = 0 if and only if the polytope 
P is a simplex. In this case, its Stanley-Reisner ideal is a principal ideal generated by a 
monomial of degree d = dim P. 


In the following result we stress when the Betti numbers vanish. Because of Remark 
EM it is harmless to assume that u> 1. We use Notation EH 

Corollary 4.6. Let g = {go,...,gu) be an 0-sequence with (?« > 0 and u > 1. Set 
gu+i := 0. Then we have: 

(a) If P is a simplicial d-polytope with g-vector g, then there are the following bounds: 
(i) If d>2u -\-l, then 

^ - Qj «/ 2 < j < M + 1 

fiijiP) < < gd+i-j - {gd+ 2 -j)[d+ 2 -j] if d-u + l< i <d 
I 0 otherwise] 
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(ii) If d = 2u, then 


/3£(^) < 


ji-i> 

Uj-l 

{u) 

9u 


9j 


+ 9iJ 


9d+l-j i9d+2-j)[d+2-j] 

0 


if 2 < j <u 
if j = u + l 
if u + 2 < j < d 
otherwise] 


(b) In (a) equality is attained for all integers j if P is the d-dimensional Billera-Lee 
polytope with g-vector g. 

Proof. Since the first Betti numbers of any polytope do not depend on the characteristic 
of the held, the claims follow from Theorem 14.41 by taking into account Corollary 12.41 
Corollary Id.bL and the fact that = 0 if z > 0 and either j < 1 or j > u + 2 due 

to Remark fd. 151 □ 


To illustrate the last result, let us consider an easy case. 

Example 4.7. Let P be a simplicial d-polytope with = 1. Then its Stanley-Reisner 
ideal Jp is a Gorenstein ideal of height two, thus a complete intersection. Indeed, since the 
vector of P is an 0-sequence, it must be = {go, ..., gy) = (1,..., 1). Hence Corollary 
14. bl provides that Ip has exactly two minimal generators, one of degree u + 1 and one of 
degree d — u + 1. Equivalently, P has exactly two empty simplices, one of dimension u 
and one of dimension d — u. 


As an immediate consequence of Corollary 14.61 we partially recover Proposition 

3.6. 


Corollary 4.8. Every simplicial d-polytope has no empty faces of dimension j if u-\-l < 
j < d — u — 1. 

Remark 4.9. Kalai’s Conjecture 8 in ng states that the following converse of Corollary 
14.81 should be true: If there is an integer k such that d> 2k and the simplicial d-poIytope 
has no empty simplices of dimension j whenever k < j < d — k, then u < k. Kalai has 
proved this if /c = 2 in ^j. Our results provide the following weaker version of Kalai’s 
conjecture: 

If there is an integer k such that d > 2k and every simplicial d-polytope with ^f-vector 
{go ,..., gu) has no empty simplices of dimension j whenever k < j < d — k, then u < k. 

Indeed, this follows by the sharpness of the bounds in Corollary 14.61 

Now we want to make some existence results of Kalai and Perles effective. As prepara¬ 
tion, we state: 


Corollary 4.10. Let P be a simplicial d-polytope with g-vector g = {go,... ,gu) where 
u>l. Set gyj^i = 0. Then the number N{k) of empty simplices of P whose dimension is 
at most k, is bounded above as follows: 


N{k) < < 


9i + Ej=i - dj} - 9k+i 
N{u) 


. id—k) . \-^d—k—l 

9i + 9d-k +E,=i 


-9j\ + 

U) 




if 1 < < min{M, d — u — 1}; 

if u < k < d — u 

if d — u < k < d 


Furthermore, for each k, the bound is attained if P is 
g-vector g. 


the Billera-Lee d-polytope with 
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Proof. By Corollary 14.8L this is clear ii u < k < d — u. In any case, we know that 
N{k) = Thus, using Corollarv l4.t)l carefullv. elementary calculations provide 

the claim. We omit the details. □ 


The last result immediately gives: 

Corollary 4.11. If P is a simplicial polytope with g-vector g = {go ,..., gu) where u>l, 
then its total number of empty simplices is at most 



Furthermore, this bound is attained if P is any Billera-Lee polytope with g-veetor g. 


Proof. Use Corollary 14.101 with k = d — 1 and recall that g^^ = □ 

Remark 4.12. It is somewhat surprising that the bound in Corollary 14.111 does not 
depend on the dimension of the polytope. In contrast, the other bounds (cf., e.g.. Corollary 
wim do depend on the dimension d of the polytope. 

In view of Corollary 14.101 the following elementary facts will be useful. 


Lemma 4.13. Let k be a positive integer. If a > b are non-negative integers, then 
(a) - a[k] > b^'''> - b[k]; 


(b) 

(c) 


,{k) 


> - b- 


a[k\ > b\k\. 

Proof. We show only (a). The proofs of the other claims are similar and only easier. 
To see (a), we begin by noting, for integers m > j > 0, the identity 

+ l\ fm — l\ ( m \ ^ (m — P 


(4.1) 


J + 1 


m 
J - 1 


m 

.3 + 1 


J 


Now we use induction on fc > 1. Since — ajp = — 1, the claim is clear if fc = 1. 

Let k >2. Consider the fc-binomial expansions 


a =: 


ruk 

k 


+ 


rrik-i 

k-1 


+ ... + 


m. 


and b =: 


nk 

k 


+ 


nk-i 

k-l 


+ ... + 


Since a > b, we get > Uk- We distinguish two cases. 

Case 1: Let = n^. Then the claim follows by applying the induction hypothesis to 

a-(T)> 6 -(T). 

Case 2: Let > nk. Using Ui <nk — k + i and Formula iH), we get 

k 




< 


E 

i=t 

k 

E 


n,- 


+ 


i + 1 

Uk — k + i 


Hi - I 


< 


i=l 

rik + l 
k pi 
mk 

k + 1 


i + 1 
+ 


+ 


Uk — k — 1 + i 


+ 


nk 
k 

ruk-l 

k 


{nk-k + 2 ) 
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because rik < mk- The claim follows since Formula iH) gives ') < - 

a[k]. □ 

Remark 4.14. In general, it is not true that a > b implies — a^k] > b^^'^ — b^k]- For 

example, if fc > 2 and a — 1 = 6 = > 0 , then — a[fc] = — bm- 


We are ready to establish optimal bounds that depend only on the dimension and the 
number of vertices. 


Theorem 4.15. Let P be a simplicial d-polytope with d + gi + 1 vertices which is not a 
simplex. Then there is the following bound on the number N{k) of empty simplices of P 
whose dimension is < k: 


N{k) < 


( 

( 


T-1) ./ 1 < i < I; 


Furthermore, for each k, the bound is attained if P is the Billera-Lee d-polytope with 
g-vector {go, ...,gu) where gj = , 0 < j < u, and u = min{/c, [|J}. 


Proof. Let g = {go, ■ ■ ■, gu) be the (^-vector of P. Since P is not a simplex, we have u > 1. 
We have to distinguish two cases. 

Case 1: Let k < ^. If k > u, then we formally set gu+i = • • • = =0. Since 

k < ^ < d — u, Corollary 14.101 provides: 

k 

N{k) <gi + Y^ -9j] - 9k+i- 
i=i 

According to Lemma 0^31 the sum on the right-hand side becomes maximal if 5 f 2 , • • •, 9k 
are as large as possible and gk+i = 0. The latter means u = k. Macaulay’s Theorem 10.21 
implies gj < Now an easy computation provides the bound in this case. It is 

sharp because {go,... ,gk), where gj = , is a (/-vector of a simplicial d-polytope by 

the (/-Theorem, thus Corollary 14.101 applies. 

Case 2: Let ^ < k < d. First, let us also assume that k > d — u. Then Corollary 14.101 
gives: 

N{k) <gi+ ^ ^g^f - ^ ^g''f - (^,)p]| . 

j=l j=d-k+l 

Again, Lemma 14.101 shows that, for hxed u, the bound is maximized if gj = 

0 < j < n. This provides 

Since n < f, our bound follows in this case. 

Second, assume k < d — u. Then u<^<k<d — u yields n < f. Thus Corollary 14.101 
provides N{k) = N{u), but N{u) < by Case 1. This concludes the proof of the 

bound in Case 2 . Its sharpness is shown as in Case 1. □ 




As immediate consequence we obtain: 

Corollary 4.16. Every simplicial polytope, which is not a simplex, has at most + 

simplices of dimension < k. 
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Remark 4.17. Kalai QDI, Theorem 2.7, has hrst given an estimate as in Corollary 14.1(4 
His bound is 

N{k) < (^1 +1)^+1. (fc + 1)!. 

Comparing with our bound, we see that Kalai’s bound is asymptotically not optimal for 

>0. 


Notice that the bound on N{k) in Theorem 14. 1 51 does not depend on fc if fc > |. This 
becomes plausible by considering cyclic polytopes. 


Example 4.18. (i) Recall that a cyclic polytope C{fQ,d) is a d-dimensional simplicial 
polytope which is the convex hull of /o distinct points on the moment curve 

{{t ,..., \ t e M}. 


Its combinatorial type depends only on /q and d. 

According to McMullen’s Upper Bound Theorem (la ), the cyclic polytope C{fo,d) 
has the maximal /-vector among all simplicial d-polytopes with /o vertices. Theorem 
14.151 shows that it also has the maximal total number of empty simplices among these 
polytopes. Indeed, this follows by comparing with the main result in j2Ij (cf. also |lfij . 

Corollary 9.10) which provides that C'(/o,d) has empty simplices. 

Moreover, the empty simplices of C(/o,d) have either dimension ^ if d is even or dimen¬ 
sions and if d is odd. This explains why the bound on N{k) in Theorem 14.151 
does not change if /c > |. 

(ii) If P is a simplicial d-polytope with fo> d+ 2 vertices, then Theorem 14.151 gives for 
its number of empty edges 


iV(l) < 


if d = 2 
(\'^) if d>3. 


If d = 2, the bound is always attained because is the number of “missing diagonals” 

of a convex /o-gon. 


Remark 4.19. Recall that the k-skeleton of an arbitrary d-polytope P is the set of all 
faces of P whose dimension is at most k. Perles has shown: 

The number of combinatorial types of /c-skeleta of d-polytopes with d -|- ^fi -|- 1 vertices 
is bounded by a function in k and gi. 

Following HD], the proof of this result can be reduced to the case where the polytopes 
are simplicial. Then one concludes by using a bound on N{k) because the fc-skeleton of 
a simplicial polytope is determined by its set of empty simplices of dimension < k. 

In [TD] Kalai sketches an argument showing that the number of empty simplices can be 
bounded with very little information on the g-vecioi. Below, we will slightly correct ng, 
Theorem 3.8, and give explicit bounds. We use Notation 13.II 

Theorem 4.20. Fix integers j > k > 1 and b > 0. Let P be a simplicial polytope d- 
polytope P with gk <b where we define gi = 0 if i > u. If d > j + k, then the number of 
empty j-simplices of P is bounded by 

( J 

/ k) J __ a 

[ if j > I 
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Proof. We have to bound Pij_^_i{K[P]). By Corollary 14.81 P has no empty j-simplices if 
u + l<j<d — u — 1. Thus, we may assume that l<j<Mor(i — — 1. 

Case 1: Assume 1 < j < u < f. Then Corollary 14.61 provides if j < |: 

PwWP]) < sf - 

Using Lemma EM we see that the bound is maximized if Qj^i = 0 and Qj is as large as 
possible. Since the (/-vector is an 0-sequence, we get gj < Our claimed 

bound follows. 

If j = |, then we get j = u = ^. Hence Corollary 14.0 gives: 

HwdKlP]) < af + Si- 

Now the bound is shown as above. 

Case 2: Assume ^<d — u<j<d — 1. By the above considerations, we may also 
assume that j 7 ^ f. Thus, Corollary 14.0 provides: 

l^l,j+li^[P]) — 9d-j ~ {gd+l-j)ld+l-j]- 

Using our assumption d — j > k, we conclude as above. □ 

Remark 4.21. (i) In ma, Theorem 3.8, the existence of bounds as in the above result is 
claimed without assuming d > j + k. However, this is impossible, as Case 2 in the above 
proof shows. Indeed, if d — j < k and d > j > ^, then knowledge of gk does not give any 
information on gd-j- In particular, gd-j can be arbitrarily large preventing the existence 
of a bound on P^j_^_i{K[P]) in terms of gk,j, k in this case. 

For a somewhat specihc example, £x fc = j = 2 and d = 3. Then the Billera-Lee 
3-polytope with ^f-vector (1, (/i) has gi empty 2-simplices. 

(ii) Note that the bounds in Theorem loni are sharp if g^ = b. This follows from the 
proof. 

If we only know that d is large enough compared to j and k, then we have the following 
weaker bound. 

Corollary 4.22. Fix integers j > k > 1, b > ff, and d > j + k. Then the number of 
empty j-simplices of every simplicial d-polytope with gk ^ b is at most ^ 

Proof. By Theorem 14.201 it remains to consider the case where J > f. But then d — j < j, 
thus conclude again by using Theorem 14.201 □ 

Remark 4.23. Notice that the bound in Corollary l4.22M s independent of the number of 
vertices of the polytope and its dimension, provided the latter is large enough. 

In essence, all the bounds on the number of empty simplices are bounds on certain 
hrst graded Betti numbers of the Stanley-Reisner ring of a simplicial polytope. As such, 
using Theorem I3.17L they can be extended to bounds for the hrst graded Betti numbers 
of any graded Gorenstein algebra with the Weak Lefschetz property. We leave this and 
analogous considerations for higher Betti numbers to the interested reader. 
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